The Minimal Base Size of Primitive Solvable Permutation Groups

نویسنده

AKOS SERESS

چکیده

A base of a permutation group G is a sequence B of points from the permutation domain such that only the identity of G fixes B pointwise. Answering a question of Pyber, we prove that all primitive solvable permutation groups have a base of size at most four.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bases for Primitive Permutation Groups and a Conjecture of Babai

A base of a permutation group G is a sequence B of points from the permutation domain such that only the identity of G fixes B pointwise. We show that primitive permutation groups with no alternating composition factors of degree greater than d and no classical composition factors of rank greater than d have a base of size bounded above by a function of d. This confirms a conjecture of Babai. Q...

متن کامل

A Survey of Some Questions and Results about Rank 3 Permutation Groups

We use throughout the notation of [5], to which we refer for the basic theory of finite rank 3 permutation groups G. The solvable primitive rank 3 permutation groups have been determined by Foulser [4] and, independently, by Dornhoff [2]. Since rank 3 groups of odd order are solvable we assume that G has even order. Then the graphs JA and JT associated with the non-trivial orbitals A and T of G...

متن کامل

QUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS

By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...

متن کامل

On base sizes for symmetric groups

A base of a permutation group G on a set Ω is a subset B of Ω such that the pointwise stabilizer of B in G is trivial. The base size of G, denoted by b(G), is the minimal cardinality of a base. Let G = Sn or An acting primitively on a set with point stabilizer H. In this note we prove that if H acts primitively on {1, . . . , n}, and does not contain An, then b(G) = 2 for all n ≥ 13. Combined w...

متن کامل